Revisiting the Hexagonal Lattice: on Optimal Lattice Circle Packing
نویسنده
چکیده
In this note we give a simple proof of the classical fact that the hexagonal lattice gives the highest density circle packing among all lattices in R2. With the benefit of hindsight, we show that the problem can be restricted to the important class of well-rounded lattices, on which the density function takes a particularly simple form. Our proof emphasizes the role of well-rounded lattices for discrete optimization problems.
منابع مشابه
On the packing chromatic number of Cartesian products, hexagonal lattice, and trees
The packing chromatic number χρ(G) of a graph G is the smallest integer k such that the vertex set of G can be partitioned into packings with pairwise different widths. Several lower and upper bounds are obtained for the packing chromatic number of Cartesian products of graphs. It is proved that the packing chromatic number of the infinite hexagonal lattice lies between 6 and 8. Optimal lower a...
متن کاملA Local Minimum Energy Condition of Hexagonal Circle Packing
A sufficient condition for the energy of a point such that a local minimum of the energy exists at every triangular lattice point is obtained. The condition is expressed as a certain type of strong convexity condition of the function which defines the energy. New results related to Riemann sum of a function with such the convexity and new inequalities related to sums on triangular lattice point...
متن کاملClaremont Reu Abstract of L. Fukshansky’s Group: on Well-rounded Sublattices of the Hexagonal Lattice
Kepler’s Conjecture, recently proved by T. Hales, states that the densest packing of spheres in 3-space has spheres centered along the face-centered cubic (fcc) lattice. A lattice is a free Z-module formed by taking the span of a collection of linearly independent vectors in R over the integers. The two-dimensional analogue of Kepler’s Conjecture, proved by L. F. Toth in 1940, states that the d...
متن کاملMineralogy, Raman spectroscopy and lattice parameter characterization of biotite with hexagonal structure from Borujerd hornfels and migmatites
Biotite is a common rock-forming mineral and accepts a variety of elements in its structure. The valuable information of crystallization conditions of the biotite mineral obtain on natural biotite composition. The biotite mineral is one of the main mineral phases of pelitic rocks which are formed in a wide range of geological conditions. In this research, microscopic mineralogy, Raman spectrosc...
متن کاملInfluence of optical Kerr coefficient on photonic band structures of hexagonal-lattice function photonic crystals
In this paper, we have studied the photonic band structure of function photonic crystals in which the dielectric constant of the scattering centers (rods) is a function of space coordinates. The under-studied lattice is hexagonal and cross section of rods has a circular symmetry embedded in the air background. Photonic band structures for both electric and magnetic polarizations of the electrom...
متن کامل